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Introdugao 


O teorema de Godel e talvez o mais surpreendente e o mais comentado resultado matematico do 
seculo. Com certeza, e o mais incompreendido e um dos unicos teoremas que se presta a 
discussoes filosoficas acaloradas e imediatas. Nao e preciso estuda-lo a fimdo para notar a 
semelhanga entre suas conseqiiencias e a de algumas maximas da fisica modema ou mesmo da 
metafisica, onde, diferentemente da matematica, a liberdade interpretativa empresta um delicioso 
sabor de trapaga a qualquer verdade enunciada. Da mesma maneira que um cidadao educado e 
capaz de langar mao dos resultados da mecanica quantica e/ou relativistica para inferir, 
logicamente e claro, quase que qualquer extravagancia, transformando as arduas noites de Dirac, 
Schroedinger, Bohr, Einstein entre outros, numa comedia esoterica de fazer frente a qualquer 
ilusionista do interior, o teorema de Godel, ou melhor, suas conseqiiencias, tambem permitem 
interpretagoes, quanto as possiveis, ou quern sabe provaveis, incertezas que eventualmente 
desestabilizem a sempre certa e poderosa matematica. Entao, a matematica tambem erra e gera 
falsidades de suas tao etemas verdades? E 2+2, continua a ser igual a 4 depois do teorema de 
Godel, ou, dando razao aos poetas, nao poderia ser reinterpretado sob um novo olhar pos- 
modemista? A incompletude e a consistencia nao seriam provas irrefutaveis do poder de 
influencia dos cristais & florais no psique dos adolescentes? E por ai vai... 

Brincadeiras a parte, e interessante observar as semelhangas entre matematica e outros 
conhecimentos mais, digamos, maleaveis, que este famoso teorema permite estabelecer. E raro 
ver o cidadao educado curioso a respeito de algum teorema matematico. Nem mesmo o 
famosissimo "ultimo teorema de Fermat" que passou mais de trezentos anos desafiando o talento 
e a engenhosidade do raciocinio abstrato da humanidade, desperta, a nao ser entre os 
especialistas, tanta curiosidade e suscita tanta fantasia quanto os resultados de Godel. Cabe a 
nos, matematicos de todos os credos, aproveitar o momenta e a deixa, para iniciar um trabalho 
de divulgagao dos nossos resultados e principalmente, das nossas metodologias da razao, 
estabelecendo um canal de comunicagao entre a matematica e a sociedade e, a exemplo dos 
fisicos, nos tomarmos conhecidos e desejados abrindo um pouco mao das nossas intoleraveis 
idiossincrasias. Que mal ha em brincar e/ou mesmo distorcer o saber para populariza-lo? Que 
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beneficios reais alcangamos em nos manter, e a nossa matematica, sempre distantes de todos e de 
tudo? Nenhum e nenhum. Nao ha mal em brincar e nada ganhamos em nao brincar e em nos 
afastar sempre do saber e da cultura vigente, alem da ilusao infantil, tipica do seculo XVIII, de 
sermos seres superiores e serios. E serios nao brincam. A Fisica brinca e nos a criticamos e a 
menosprezamos como se o seu saber ficasse impregnado pelo uso popular que deles possam 
fazer. E se ficar, qual o grande problema? Sera que a Mecanica Qiiantica passa a ser a 
brincadeira incerta que com ela se faz? Nao, com certeza, mas ganha sim, uma posigao de 
destaque na mente do cidadao educado, que mesmo sem a capacidade de compreende-la 
totalmente (por ter-se voltado para outras atividades) passa, por obra do desejo a contrabandear 
suas verdades, se enriquecendo e enriquecendo de volta a todos nos e a propria fisica. Que mal 
ha nisso? "Pour delicatesse j'ai perdu ma vie" e por arrogancia, tambem se perde, muitas vezes, a 
chance de aparecer, de ser e de realizar o verdadeiro destino matematico, que e mais o de dangar 
a luz do mundo que transforma, do que o de espreitar, entre paredes, as parcas sombras que se 
perdem. 

O objetivo destas notas e o de visitar a prova, mais do que o teorema, de Godel, numa tentativa 
de apresentar e discutir suas principals ideias e conseqiiencias para a matematica e para a 
sociedade. Acreditamos que o nosso seculo se tomara conhecido intelectualmente pelas verdades 
descobertas por Godel, que nos marcam muito alem do sentimento de fracasso que suas 
consideragoes finais possam gerar, resgatando a condigao humana, ha muito perdida dentro da 
matematica, que por se pensar divina, fabricou o sonho ingenuo de ser completa, consistente e 
capaz de desvendar o infmito. 


O construtor de Paradoxos 


O enigma. Nosso personagem sabia, estava consciente e, portanto, consciente de sua consciencia 
e evitaria qualquer ato desnecessario de bravura inconseqiiente. Nao acabaria daquela maneira 
no aglomerado da prisao onde suas ideias o trouxeram, nem seria salvo pela bondade e eficacia 
nunca, posto que ha muito que ja nelas, desacreditava. Janela alguma se entreabriria por entre os 
rasgos de fluorescencia que tomavam o claustro uma cozinha abandonada por mestres, 
camundongos e iguarias; so lhe restavam as portas: duas iguais em tudo e em tudo diferentes. 
Uma lhe devolveria em circulo descendente a mesma cela, igual mas diferente, ja numa nova 
versao do abismo, sem portas e opgoes alguma, onde deveria, por gosto ou pela sina estranha 
afeta aos mais estranhos, lentamente desaparecer em esquecimentos. A outra lhe empurraria em 
espiral de duvidas ao mundo fecundo das incertezas, de onde vinha, e onde se acostumara a 
desmontar relogios: seu unico e verdadeiro motivo para descobrir a porta certa. 

Mas como, se seus dois unicos carcereiros, gemeos identicos, marcados simetricamente pela 
historia, se diferenciavam apenas do ponto de vista da palavra a que cada um se colocara diante 
de tudo e dos acontecimentos. Era como se um deles vivesse , como nos (?), sobre a superflcie 
de uma esfera gigantesca, onde tudo e piano ao percebe-lo e o horizonte se abre em mares 
verdadeiros e o quase que se consegue e a verdade afeta, ou intrinseca nao sei bem, a cada 
objeto. O outro, do outro lado da esfera, iluminava a escuridao com o proprio medo, seu 
horizonte lhe esmagava em mares nunca, nao havia o quase, e portanto a ilusao do verdadeiro, o 
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certo nao dava lugar aos erros de adubar verdades, que nunca cresciam na imensa otica de 
rementir somente o simples nao de cada objeto. 


As regras eram claras: uma so pergunta a apenas um dos carcereiros. Como encontrar 
a letra certa, a porta que o traria de volta a vida, com uma so pergunta a apenas uma 
de duas tao diferentes visoes dos acontecimentos. Um so lhe responderia a verdade, o 
outro, so mentiras. 


Qual porta devo tomar? , nao e a pergunta a ser feita, pois o verdadeiro lhe indicaria uma e o 
mentiroso a outra. Qual nao devo tomar? , tambem nao resolveria a questao. Para encontrar o 
caminho certo, teria que cruzar informagoes e perguntar a um sobre o que o outro lhe 
responderia. 


Se eu perguntasse ao outro carcereiro qual a porta que me liberta, o que ele me 
responderia ? 


Agora sim, pois se a pergunta tivesse sido feita ao verdadeiro ele diria a verdade sobre a mentira 
do seu gemeo carcereiro e me apontaria, como este, a porta errada. Se, por outro lado, 
perguntasse ao mentiroso, ele diria a mentira sobre a verdade do parceiro e me indicaria, 
diferentemente deste, novamente a porta errada. Bastaria escolher, em qualquer caso, a outra 
porta-palavra, para voltar as duvidas da liberdade a que me destino. 


O verdadeiro, o falso e o paradoxo: Este velho enigma pode, e deve, ser analisado da seguinte 
maneira: ao cruzar as perguntas entre os dois carcereiros, construimos um algoritmo que levou o 
verdadeiro a mentir, ao ser verdadeiro na mentira de seu companheiro. Esta mesma construgao 
tambem levou o mentiroso, o sempre mentiroso, a dizer a verdade, pois muito embora tivesse 
indicado diretamente a porta errada, construira ao mentir sobre o parceiro verdadeiro o caminho 
da porta certa sem deixar margem a duvidas. 

Se ao inves de portas, quisessemos descobrir quern era quern entre os dois gemeos da palavra, o 
verdadeiro ou o mentiroso, bastaria seguir o mesmo algoritmo com as devidas modificagoes. 

Perguntariamos: 

Se voce fosse o outro, quern voce apontaria como sendo aquele que so diz a verdade ? 

Observamos, que diferentemente do caso anterior das portas, quando buscavamos uma resposta 
unica para os dois carcereiros, o que queremos agora sao duas respostas diferentes, pois 
queremos diferenciar os dois para saber quern e quern. Observe que se dirigissemos ao 
verdadeiro a pergunta acima, ele nos responderia "Sou eu" , ja que esta seria a resposta do 
mentiroso; mas ao perguntar ao mentiroso ele diria "E ele" que seria a mentira sobre a resposta 
do verdadeiro. 
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Aqui, chegamos ao ponto crucial na tentativa de construir um paradoxo. Quando o mentiroso diz 
"E ele" apontando o outro como o verdadeiro, esta, de alguma maneira, dizendo de si proprio: 

"Eu sou o mentiroso " 

que em si e uma verdade, neste contexto, que dinamicamente se auto-contradiz, gerando um 
paradoxo, uma antinomia equivalente a 

"Esta afirmagao e falsa " 

que sera verdadeira se, e somente se, for falsa. 

A construgao do paradoxo atraves do enigma nos mostra quao perto estamos da auto-con tradigao 
ao articular perfeitamente os preceitos logicos. Apesar de termos resolvido o enigma das portas 
atraves de um raciocinio informal, nao nos distanciamos da logica classica formal em nenhum 
instante. Sera que a precisao da logica, e ai poderiamos dizer tambem, da matematica, pois nesse 
nivel ambas estao diretamente relacionadas, poderia nos levar a auto-contradigoes? Ou seja, sera 
que um sentido auto-contraditorio poderia ser construido por etapas, todas nao contraditorias? 


A desconstrugdo do paradoxo. Para tentar responder a estas questoes, vamos primeiramente 
desmontar em pedagos a auto-contradigao contida na frase paradoxal acima, decompondo-a em 
duas afirmagoes livres de contradigao, mantendo no entanto o paradoxo na interdependence das 
duas afirmagoes. Podemos dizer: 

"A afirmagao abaixo e verdadeira " 

"A afirmagao acima e falsa ” 


que atraves da sua articulagao natural, exprime o mesmo ciclo fatal do paradoxo inicial, mas que 
e composta de frases que em si nao sao, nem sugerem contradigoes. E claro que sao ambas frases 
que declaram certezas sobre uma outra frase desconhecida, numa estranha confianga quase 
suicida. E esta confianga exacerbada, em ultima analise, que devolve o caracter paradoxal a 
articulagao das frases acima. 

A tentativa de diluir a contradigao dos paradoxos em sentengas matematicas corretas nos leva a 
varias versoes do abismo, onde o panorama aconchegante que construimos nos devolve a 
esperanga de um mundo matematico verdadeiro e livre de contradigoes, onde toda verdade, e 
somente verdades, seriam reveladas. Os vales verdes e os passaros que cantam, no entanto, 
escondem ainda o perigo do desconhecido. La, onde o horizonte azul e o infinito se transformam 
em luzes, moram juntos, o desejo do sonho e a impossibilidade de sonhar. 

Ao desmembrar ainda mais o nosso paradoxo, chegariamos ao famoso paradoxo do barbeiro: 

Diz-se que la em Sevilha, havia um barbeiro que na porta de sua casa pendurou uma tabuleta 
com os dizeres: 

"Fago a barba de todas e somente das pessoas que nao fazem a sua propria barba " 
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A pergunta: "Quern faz a barba do barbeiro?" nos leva novamente ao ciclo auto-contraditorio 
dos paradoxos. Se o barbeiro faz a propria barba, como ele so faz a barba daqueles que nao 
fazem a propria barba, entao ele nao faz a propria barba, mas neste caso, como ele nao faz a 
propria barba e como ele faz a barba de todos aqueles que nao fazem a propria barba, entao ele 
faz, paradoxalmente, a propria barba. 

E importante ressaltar aqui, que matematicamente, o paradoxo do barbeiro nao existe, pois nao 
pode haver um lugar onde viva um barbeiro com as propriedades contraditorias descritas na 
tabuleta que havia em sua casa. Logo Sevilha nao existe, ou pelo menos la nao vive tal barbeiro. 

O paradoxo de Russell transporta, inquestionavelmente, para o campo da logica formal e da 
teoria dos conjuntos o convivio promiscuo do falso e verdadeiro: 


Podemos imaginar que todas as coisas que existam, pertengam a uma entre duas 
classes de objetos: as das que contem a si mesma (como por exemplo a classe das 
coisas imaginaveis, que em si e uma coisa imaginavel) e as das que nao contem a si 
mesma (como por exemplo a classe dos psicanalistas ou dos matematicos ou das 
beterrabas que em si so nao e nem psicanalista, nem matematico, nem beterraba). 
Chamando a esta ultima de normal e a primeira de anormal e designando por N o 
conjunto de todas as classes normais, pergunta-se: sera N normal? Bern, se N e 
normal entao N pertence a si mesma (pois Neo conjunto de todas as classes normais) 
mas se assim for, pela defmigao de anormal, N e anormal e entao N nao mais pertence 
a si mesma e conseqiientemente e . Ou seja: N e normal se e somente se N e anormal. 


Aqui, diferentemente do que no caso do barbeiro, nao tivemos que imaginar um cenario ficticio 
onde estranhos acontecimentos se passam, nem tivemos que inventar um protagonista com 
propriedades impossiveis. O paradoxo de Russel baseia-se apenas na nogao de classe de 
conjuntos dentro da precisao da logica. Se aceitarmos a nogao de classe, o paradoxo fica 
definitivamente estabelecido. Mas lembramos, que isso ainda nao e matematica. 

O paradoxo de Richard elabora a mesma ideia do de Russell mas traz para dentro do ambito 
matematico, a angustia do paradoxo, mapeando a auto-contradigao dentro da aritmetica, 
transportando inesperada e inexoravelmente para a estrutura logico-matematica o perigo da 
inconsistencia que e expressa pela existencia da contradigao. 


Considere uma linguagem (por exemplo a nossa lingua portuguesa) onde as 
propriedades particulares aos numeros possam ser formuladas e defmidas. E claro que 
nao poderemos definir tudo, que temos de comegar em algum lugar onde haja um 
previo entendimento e que alguns termos da aritmetica serao, presumivelmente, 
tornados como fazendo sentido, por exemplo os conceitos de numeros inteiros, soma, 
produto e quociente entre dois numeros inteiros, os conceitos de divisivel, multiplo, 
maior, menor, etc. A propriedade de ser um numero primo poderia, desta maneira, ser 
defmida como "divisivel apenas por si rnesrno epela unidade" , a de ser um numero 
par como "multiplo de dois" e assim por diante. 
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Cada uma destas definigoes contem um numero flnito de palavras e 
consequentemente um numero flnito de letras do alfabeto, sendo posslvel portanto, 
serem arrumadas serialmente numa lista ordenada de defmigoes das propriedades da 
aritmetica. Uma defmigao precedent a outra se o numero de letras do alfabeto 
empregadas na sua defmigao, for menor do que o numero de letras empregada na 
outra defmigao. No caso de duas defmigoes empregarem o mesmo numero de letras 
do alfabeto, o posicionamento na lista de defmigoes sera decidido baseado no criterio 
da ordem alfabetica. De posse desta lista, associaremos ao seu primeiro elemento o 
numero 1 , ao segundo elemento da lista o numero 2 , e assim sucessivamente. 

Como cada defmigao ficara associada a um unico numero inteiro, pode acontecer em 
certos casos que o proprio numero associado a uma certa definigao possua a 
propriedade descrita por ela. Por exemplo: se o numero associado a definigao da 
propriedade de um numero ser primo , "divisivel apenas por si mesmo e pela 
unidade" , e 19 , temos claramente que ele, o 19 , possui a propriedade descrita pela 
expressao de numero 19 . Por outro lado pode acontecer, o que deve ser inclusive 
mais provavel, o contrario: que o numero associado a defmigao de uma certa 
propriedade da aritmetica nao possua a propriedade descrita pela defmigao a que ele 
se refere. Por exemplo: se o numero associado a definigao da propriedade de um 
numero ser par , "multiplo de dois" e 35 , temos, tambem claramente, que ele o 35 , 
nao possui a propriedade a que ele se refere, ou seja, a de ser um numero par . 

Os numeros que se referem aos casos descritos no segundo exemplo, 
serao chamados de Richardianos, isto e, um numero sera Richardiano 
se ele nao possuir a propriedade aritmetica descrita na definigao 
associada a ele na lista de definigoes aritmeticas, confeccionadas da 
maneira explicada acima. Serao NAO Richardianos, caso contrario, isto 
e, quando possuir a propriedade por ele designada na lista de definigoes 
das propriedades aritmeticas. Ufa... 


A propriedade de ser Richardiano passa a ser uma propriedade aritmetica(?) dos 
numeros inteiros e portanto tambem tera a ela associado um numero inteiro, digamos 
N. 

Repetindo a pergunta do paradoxo de Russell indagaremos: "Sera NRichardiano?" 
e mais uma vez, estaremos diante da antinomia: 

NE Richardiano se e somente se N nao e Richardiano. 


Aparentemente, conseguimos construir um paradoxo dentro da aritmetica, pois toda a 
argumentagao e reduzida a numeros. A verdade nao e bem essa. Ao estabelecermos as regras 
para a listagem enumerada das propriedade aritmeticas dos numeros, que e usada na construgao 
de Richard, nos comprometemos, pelo menos implicitamente, a listar apenas as propriedades 
aritmeticas, pertencentes portanto, estritamente, a matematica e nao a metamatematica, que e o 
conjunto das afirmagoes a respeito das sentengas estritamente matematicas, como veremos mais 
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adiante. A propriedade de ser ou nao Richardiano nao e uma propriedade estritamente aritmetica, 
pois julga a condigao de um dado numero natural referente ao enunciado de uma lista construida 
artificialmente. Nao e de maneira alguma uma propriedade inerente ao numero. E e essa 
"promiscuidade" entre matematica e metamatematica, que, em ultima analise, possibilita a 
construgao do paradoxo. Nao ha trapagas, pelo menos evidentes, mas falta rigor. 


O Problema da Consistencia 


Uma matematica consistente e uma matematica livre de contradigoes. O que esperamos, depois 
de mais de sei mil anos de razao, coragem e paciencia e que ao articular as "verdades" auto- 
evidentes descritas pelos postulados, nao desagiiemos em contradigoes. Devemos evitar os 
paradoxos que, como vimos, guardam em si um mecanismo gerador de contradigoes. Podemos 
entao, refazer a frase inicial deste paragrafo, substituindo-a por : uma matematica consistente e 
uma matematica livre de paradoxos. O perigo das contradigoes vai alem do que podemos a 
principio imaginar. 


E possivel mostrar que num sistema logico formal onde se e capaz de demonstrar 
uma afirmagdo e seu contrdrio, tudo e dedutivel. Em outras palavras, Para nos 
livrarmos dos paradoxos e provarmos a consistencia de um sistema, e preciso 
encontrar uma afirmagdo que nao possa ser provada dentro do sistema. Mas qual? 
Como? O que e isso? 


Estamos no final do seculo XIX, o sucesso das matematicas do seculo XVIII levou a certeza do 
triunfo absoluto da razao. A matematica era capaz de seguir e ate mesmo de prever a natureza. Ja 
nao era claro quern seguia quern, tamanho era o seu poder, tanto do ponto de vista pratico, que 
possibilitava, e ainda possibilita, ao homem construir um progresso modelado ao seu capricho, 
quanto abstrato, que com a analise criteriosa do infinito, passa a delimitar as expectativas e 
ambigoes da propria criagao. Estamos a porta do paraiso, resta-nos pouco para a conquista final 
da gloria absoluta, e este pouco que resta e o acabamento de uma construgao grandiosa: devemos 
varrer alguns destrogos, limpar, polir aqui e ali para inaugurarmos uma nova era que venha a 
coroar merecidamente o esforgo de tantos anos. 

Cabia entao, agora, a prova final do que ja todos tinham, havia tanto tempo, certeza: de que a 
matematica era livre de contradigoes. E logo agora que surgiam como pragas, gerados talvez 
pelo abuso e irreverencia com que se mexia com o infinito, paradoxos carregados de 
contradigoes, de todos os lados. Mas a situagao estava sob controle. Dispunhamos dos melhores 
cerebros de todos os tempos a trabalhar unidos e convictos da possibilidade de livrar a 
matematica de todo paradoxo. A historia que vai desta epoca ao inicio da decada de trinta e 
fascinante e tern sido contada e recontada de maneira brilhante por muitos autores. Resumimos 
os acontecimentos mais importantes da epoca em As portas do Paraiso . mas por ora, iremos 
direto aos fatos que levaram a prova do Teorema de Godel. 

Neste contexto, verdades e falsidades serao sempre tomadas como relativas aos fundamentos do 
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sistema considerado. Dentro da matematica, relacionar-se-ao aos postulados iniciais que 
estabelecem sua (da matematica) axiomatizagao. E claro que um conceito de falso ou verdadeiro 
podera ser estabelecido fora do sistema, por valores outros que nao os inerentes a formalizagao 
que se analisa. Serao afirmagoes meta-sistematicas que, a principio, nao interferirao no sistema, 
a nao ser quando solicitadas pelo proprio . 


O principio do terceiro excluido. Este principio, tambem chamado de Principio do meio termo 
excluido, estabelece que uma afirmagao P num sistema logico formal e "ou verdadeira ou 
falsa" nao podendo portanto ser nem "falsa e verdadeira" nem tao pouco "nem falsa nem 
verdadeira " . Estas duas proibigoes constituem em si mesmas o terceiro excluido que delimita o 
espago logico das matematicas tradicionais. 

A existencia dos paradoxos com sua dinamica contraditaria e ffuto do principio do terceiro 
excluido. 


"Esta afirmagao e falsa " 

ou qualquer um dos nossas antinomias favoritas so constituem paradoxos por nao ser dada a elas 
a possibilidade de serem nem falsas nem verdadeiras ou de serem, ao mesmo tempo, falsas e 
verdadeiras . 

No primeiro caso, se admitissemos a possibilidade do nem falso nem verdadeiro , os paradoxos 
perderiam seu caracter contraditario para ganhar um certo alheamento. Seriam remetidos para 
fora do sistema que se sentiria incapaz de decidir sobre a veracidade ou falsidade da afirmagao 
considerada. O prego de nos livrarmos dos paradoxos seria o reconhecimento, por parte do 
proprio sistema, de suas proprias limitagoes. Ha afirmagoes geradas pelo proprio sistema sobre 
as quais este nao tern competencia para opinar. 

No segundo caso, admitindo desta vez a possibilidade do falso e verdadeiro , incorporariamos as 
contradigoes dentro do sistema. Paradoxos nao mais seriam sintomas de um mal funcionamento 
deste sistema que, por outro lado, nao mais poderia decidir sobre verdades e falsidades das 
afirmagoes por ele geradas. 

As solugoes da logica. Se o paradoxo e o problema que devemos evitar, podemos atacar 
diretamente na logica. Basta substituirmos a dupla proibigao do principio do terceiro excluido 
por uma de suas duas possiveis negagoes. 

A logica paraconsistente. Quando substituimos a dupla proibigao do principio do terceiro 
excluido apenas pela segunda delas, relaxando a proibigao de uma afirmagao ser "falsa e 
verdadeira" mas mantendo o impedimenta quanto a possibilidade de uma afirmagao vir a ser 
"nem falsa nem verdadeira" , obtemos a chamada Logica paraconsistente, lugar onde as 
contradigoes podem existir e ser articuladas e onde nao existe o desejo imperativo da 
consistencia. E a logica possivel para os paradoxos e, talvez, a mais adequada para modelar a 
complexidade do homem nos limites da sua razao. 

A logica paracompleta. Se desta vez mantemos a proibigao da possibilidade de "falso e 
verdadeiro" mas permitindo o surgimento de uma terceira via, "nem falso nem verdadeiro", 
obtemos a logica paracompleta onde nao ha esperangas de que verdades surjam para dar sentido. 
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Aqui, nem Deus nem Dante existirao pela simples impossibilidade de viver sem eles. Nao ha 
provas por contradigao, simplesmente porque nao ha contradigoes. Morada dos indecidiveis, a 
logica paracompleta da sustentagao a uma matematica intuicionista que busca na natureza a 
resposta para suas questoes fiindamentais. 

O indecidivel e a matematica. Embora tentados pela matematica intuicionista, que nos livraria 
do problema qualificando-o como nao existente, nos livrando desta maneira do sintoma do 
paradoxo, optamos por uma outra abordagem. Queremos preservar a potencia e a vastidao de 
resultados que a matematica fundada na teoria cantoriana dos conjuntos nos legou, e resolvemos 
descobrir os verdadeiros limites deste modelo e desta opgao. Os paradoxos indicarao o limite dos 
nossos sistemas se nao quisermos contradigoes. Ha que evita-los. E como faze-lo? Godel mostra 
com seus teoremas que a aparigao de paradoxos na matematica e inevitavel. Para manter a 
consistencia desejada temos de expulsa-los do sistema, nao com a autoridade policial, mas com a 
humildade intelectual de reconhecer as proprias limitagoes de um sistema que nao sabera julgar 
se verdadeiro ou falso, as afirmagoes veiculadas nos paradoxos. Estes se tomarao indecidiveis e 
serao responsaveis pela consistencia do sistema matematico. O prego de consistencia e a 
existencia de indecidiveis. 

A afirmagao indecidivel no sistema matematico nao pode ser avaliada como falsa ou verdadeira 
dentro do proprio sistema, mas so por um agente exterior. Chamaremos de Metamatematica o 
conjunto das articulagoes sobre os conceitos da matematica propriamente ditos. Por exemplo: as 
formulas "0=1" ou "5=2+3" pertencem a matematica, mas as afirmagoes "a equagao "0=1 "e 
falsa" ou "a equagao "5=2+3" e verdadeira" pertencem a metamatematica. Na construgao do 
paradoxo de Richard, as propriedades de um dado numero inteiro ser ou nao primo, ou multiplo 
de 2, e uma propriedade de aritmetica e, portanto, pertence a matematica, enquanto a propriedade 
de um dado numero ser ou nao richardiano ja nao pertence mais a matematica, pois nao e, como 
ja dissemos, uma propriedade propria do numero em si, mas sim de sua posigao relativa a uma 
lista artificialmente construida. Considerando a afirmagao matematica P , a afirmagao "P pode 
ser (ou nao pode ser) demonstrada" tambem pertence a metamatematica, muito embora a sua 
prova ou contraprova sejam da algada da matematica. Sera apenas a metamatematica que podera 
opinar sobre a verdade ou falsidade de um indecidivel, sua opiniao sera sempre baseada numa 
logica mais abrangente e menos restritiva do que a adotada para o sistema matematico. 


A Prova de Godel 


Ha uma diferenga muito grande entre um raciocinio que se elabora com as palavras do cotidiano, 
como fizemos acima, usando, como na filosofia, a linguagem corrente como veiculo, e um 
raciocinio codificado numa linguagem a mais isenta possivel, como o que se da na matematica. 
A diferenga nao e como pode parecer a principio, qualitativa ou mesmo quantitativa, do ponto de 
vista da expectativa do raciocinio. O lugar aonde nos leva a ideia e o lugar aonde ela nos leva, 
independente de como a veiculamos, desde que sejamos imparciais e que sigamos as regras 
logicas pre estabelecidas com rigor. A questao e de operacionalidade. A matematica, com sua 
linguagem tentativamente imparcial e o lugar da articulagao logica por excelencia, foi 
desenvolvida com esta finalidade e esta e a razao do seu (da matematica e claro) retumbante 
sucesso. A questao nao e saber se iremos mais ou menos longe (certamente menos) com ela, mas 
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criarmos condigoes de caminharmos com menos medo. Se e aonde conseguirmos chegar, 
estaremos confiantes de la termos chegado sem que tivessemos sido conduzidos pelas maos da 
ilusao entre vlrgulas ou entre palavras. A matematica nao tern o poder imaginado no final do 
seculo XIX, mas ainda proporciona um caminhar seguro pelos labirintos espirais do 
conhecimento. 

Sera posslvel reconstruir a estrategia da conquista da consistencia que csbogamos acima, dentro 
da propria matematica? Sera possivel encontrar uma afirmacao que nao possa ser provada 
dentro do sistema? Esta e a epopeia descrita pela prova de Godel. 

Para comcgar, a ideia basica e a de mapear toda a matematica para dentro da aritmetica. Com 
isso, qualquer questao aritmetica fica reduzida a sua contrapartida na aritmetica. A aritmetica e a 
escolhida por ser o ramo da matematica onde se sofre menos interferencia da intuigao e do 
desejo. Nao ha desenhos nem analogias com a natureza para guiar o raciocinio, que passa a se 
valer apenas das possiveis insergoes logicas. Este trabalho de mapeamento foi resolvido por 
Hilbert no inlcio deste seculo. Godel queria tambem mapear a metamatematica para dentro da 
aritmetica, para poder classificar aritmeticamente as afirmagoes acerca dos resultados 
matematicos. Com isso evitaria a tal "promiscuidade" entre matematica e metamatematica que 
ocorre no paradoxo de Richard, contomando o que restava de trapaga na construgao dos 
paradoxos. Para isso criou uma numeragao que leva o seu nome e que em si e de uma grande 
engenhosidade. 

O numero de Godel. Para criar uma linguagem estritamente numerica, capaz de descrever e 
articular os resultados matematicos, Godel construiu um sistema que associa a cada simbolo 
(usado na escrita matematica) um unico numero natural. Passa entao a numerar, de maneira 
unica, todas as formulas e tambem as consideragoes metamatematicas que ele necessita para 
lidar com paradoxos. A numeragao segue a seguinte estrategia: 


Sinais 

Numero de 
Godel 

Significado 

~ 

1 

nao 

V 

2 

ou 

->• 

3 

se... entao 

3 

4 

existe 

= 

5 

igual 

0 

6 

zero 

s 

7 

sucessor 

( 

8 

pontuagao 

) 

9 

pontuagao 

, 

10 

pontuagao 


Alem destes simbolos basicos, Godel prossegue a sua numeragao associando os numeros primos 
maiores que dez as variaveis independentes: 


| Variavel 

Numero de Godel 

x 

11 


If 
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As formulas matematicas, seriam numerada pelos quadrados dos primos maiores do que dez: 


Formulas 

Numero de Godel 

P 

11 2 

q 

13 2 

r 

172 


As propriedades dos numeros tambem poderiam ser numeradas pelo cubo dos primos maiores do 
que dez, e etc. 

Com o auxilio desta numeragao, Godel construiu uma maneira unica de associar um numero a 
uma sentenga matematica. Toda sentenga teria um unico numero que poderia, depois, ser 
recuperado e transformado novamente naquela sentenga que o originou. Aqui esta a genialidade 
desta numeragao. Veja no exemplo da sentenga abaixo que diz: 

"Existe um x que e o sucessor dey". 

(Bx) (x = sy) 


Sua numeragao nos leva a: 


1 ( II 3 1 

x || ) | 

1 ( 1 

x 

1 = 1 

1 s II 

y 

1 ) 1 

1 1 1 

1 i 1 

1 

II i 1 

■1 

>1 

1 i 1 

1 ^ II 



1 8 | 

1 ^ | 

11 

II « | 

8 

11 

1 s | 

1 ^ | 

13 

9 | 


Para solucionar o problema de transformar os diversos numeros dos diversos simbolos em um 
unico numero que representasse a formula completa, Godel teve a ideia genial de usar cada 
numero como o expoente dos numeros primos em seqiiencia. Temos entao para a formula acima 
o seguinte numero: 


2 5 x3 4 x 5 11 x 7 9 x 11 8 x 13 11 x 17 5 x 19 7 x 23 13 x 29 9 
que e um numero que pode ser calculado (embora muito grande) e que representa unicamente a 
formula 


(Bx) (x = sy) 


De maneira inversa, dado um numero, podemos imediatamente descobrir se ele e ou nao um 
numero de Godel, bastando para isso decompo-lo nos seus fatores primos e verificar se esta 
decomposigao contem todos os primos em seqiiencia de 2 ate um certo n que sera o numero 
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primo de ordem igual ao numero de simbolos utilizado na escrita da formula matematica. Por ex: 
100 nao e um numero de Godel pois sua dccomposigao em fatores primos nos da: 2 x 2 x 5 x 5 
que nao contem o numeral 3 quebrando a seqiiencia de primos necessaria que seria 2,3,5. Ja 
1500 e um numero de Godel pois sua decomposigao em fatores primos e: 2x2x3x5x5x5 = 2 2 x 3 
1x53 que nos fomece (apos consulta na tabela de simbolos) o significado matematico do 
numero 1500, que e: "ou nao implica" . Observe que a formula matematica encontrada nao tern 
que fazer sentido, tendo apenas que ser possivel dentro da escrita matematica. Experimente 
veriflcar se a sua idade e ou nao um numero de Godel. A minha, 48, e; e significa 3 ~ . Isto e: 
"existe nao", o que embora nao faga sentido, me fez entender coisas nenhumas. 


A construgao de um indecidlvel. Seguindo estes passos Godel consegue numerar (i.e, dar um 
numero de Godel) formulas do tipo: p —> q que representam provas matematicas que podem ser 
lidas como "a formula pea demonstragao da formula q". Esse novo numero contera, na sua 
decomposigao unica em fatores primos, as respectivas decomposigoes dos numeros referentes as 
formulas p e q separadamente, que poderao ser recuperados para a identificagao de p e q e 
estarao relacionados pelo numero do simbolo de implicagao —> . Desta maneira a afirmagao 
metamatematica "a formula pea demonstragao da formula q" fica mapeada defmitivamente 
dentro da aritmetica e passa a ser parte do sistema em estudo, podendo entao ser articulada sem 
subjetividade atraves do exame da numeragao estabelecida. Se os numeros de Godel das 
formulas p e q sao x e y , respectivamente podemos criar uma nova formula que traduz esta 
prova e que sera representada simbolicamente por: Dem(x,y) que deve ser lida da seguinte 
maneira: o conjunto de formulas cujo numero de Godel eve uma prova da formula cujo numero 
de Godel e y . A formula Dem (x,y) tera tambem o seu numero de Godel, assim como a formula 
-Dent (x,y) que expressa que a formula, ou o conjunto de formulas, com o numero de Godel x 
nao e uma prova da formula com o numero de Godel y . 

Agora a tentativa e a de reproduzir dentro da aritmetica o paradoxo de Richard construindo uma 
sentenga matematica auto referente e auto excludente, mas evitando as imprecisoes nele 
contidas. Construir um paradoxo na tentativa de provar que algo existe que nao pode ser 
provado. 

A principio bastaria a formula By (x)~Dem(x,y) que afirma que existe uma formula cujo numero 
de Godel e y tal que para qualquer x (qualquer conjunto de formulas) vale ~Dem(x,y) (nao e uma 
prova para a formula de numero de Godel y ). Ou seja, existe uma formula que nao pode ser 
provada, que e o que queremos. Na verdade a existencia pura e simples desta formula nao 
implica a existencia de uma afirmagao matematica, dentro do sistema, que nao possa ser 
provado, pois a formula By ~Dem(x,y) pode ser falsa, isto e, pode acontecer de nao haver 
formula alguma dentro da matematica com o numero de Godel igual a y e tal que valha 
(x)~Dem(x,y); a nao ser que ela em si seja demonstravel. 

Chamaremos de G(y) ao numero de Godel referente a formula (x)~Dem(x,y). Observe que o 
indice y representa uma dependencia do numero de Godel associado a formula (x)~Dem(x,y ), 
isto e, G(y) , com a formula cujo numero de Godel e igual a y . Desta maneira, para cada y 
teremos um novo numero G(y) . Godel foi capaz de mostrar ( e esta e a passagem mais delicada e 
complicada de sua demonstragao) que a fungao G tern um ponto fixo, isto e, que a equagao 
G(y)=y tern solugao. Em outras palavras, que a formula cujo numero de Godel eye que portanto 
nao pode ser demonstrada e a propria (x)~Dem(x,y) , ou se preferirmos, (x)~Dem(x,G(y)) , o que 


http://im.ufrj.br/~risk/diversos/godel.html 


12/16 


21/07/2018 


godel.html 


da no mesmo. Finalmente construimos a formula desejada: 

By (x)~Dem(x,y) 

com y=G(y) . "A formula de numero de Godcl y (quc sou eu mesma) nao pode ser demonstrada". 
"Eu nao posso ser demonstrada ", 

que e o indecidlvel desejado. 

Observe que a formula que nao pode ser demonstrada e "que existe uma formula que nao pode 
ser demoinstrada" . E isso! 

A seguir analisaremos as conclusoes da construgao do indecidlvel que resumidamente sao: 

1- Se a matemdtica e consistente, sua consistencia nao pode ser provada dentro da propria 
matemdtica. 

2- Se a matemdtica e consistente ela e incompleta ( existem indecidiveis). 


Interpretagao dos resultados . O que verificamos na sessao anterior, tern conseqiiencias 
impressionantes, no que se refere aos fundamentos da matematica. 

Recordando o conceito de consistencia temos: a matematica e consistente se ela for livre de 
contradigoes, isto e, livre de paradoxos, caso contrario ela sera inconsistente. 

Neste ponto precisamos definir o conceito de Completitude. Chamaremos um sistema de 
completo se ele for capaz de provar ou contraprovar qualquer de suas afirmagoes, isto e, se ele 
for livre de indecidiveis. Caso contrario, o sistema sera incompleto. Um sistema incompleto, no 
qual foi detectado um indecidlvel, pode ser parcialmente completado pela introdugao, de fora 
para dentro, de um novo postulado para o sistema, capaz de decidir sobre a verdade ou falsidade 
do indecidlvel em questao. O sistema assim ampliado, estara curado da mazela a ele infligida 
pelo surgimento do indecidlvel, mas nao estara livre de modo algum, e este e um ponto 
fundamental na prova de Godel, do aparecimento de novos indecidiveis, como veremos a seguir. 

Primeiro podemos observar que o que construimos foi uma formula que diz de si mesmo: " Eu 
nao posso ser provada " e que tern a estrutura paradoxal de ser verdadeira se e somente se for 
falsa. Vejamos: se (x)~Dem(x,G(y)) for verdadeira, isto e, demonstravel dentro do sistema como 
uma verdade do sistema, como ela diz de si mesmo que nao pode ser demonstrada, ela sera falsa, 
mas se falsa, isto e, se ela nao puder ser demonstrada dentro do sistema como uma verdade do 
sistema, pelo principio do terceiro excluido, valera a sua negagao que atesta que ela pode, sim, 
ser demonstrada e que portanto, e verdadeira. 

Estamos em pleno paradoxo, a nao ser que o sistema se declare impotente quanto a decidir se a 
formula em questao e verdadeira ou falsa. 

"Ou oparadoxo ou o indecidlvel" 
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Primeira conclusao. Como, para que a matematica, no caso a aritmetica, continue a ser util a si 
propria e a sociedade, nao podemos abrir mao de sua consistencia, concluimos que ela 
inexoravelmente, produzira indecidiveis. Estes, como tal, devem ser localizados do lado de fora 
do sistema, num lugar onde ja nao valha o principio do terceiro excluido, sob pena de introduzir 
dentro do proprio sistema uma contradigao e com isso trazer de volta a inconsistencia que nao 
podemos nem queremos suportar. Conseqiientemente, ha de haver afirmagoes matematicas que 
nao podem ser provadas dentro do sistema, que nao sera entao capaz de provar ou contraprovar 
todas as suas afirmagoes, isto e, ele sera incompleto. A aritmetica, se consistente, tern que ser 
incompleta. Temos: 


"Oprego da consistencia e a incompletitude". 

Diante de tal incompletitude, isto e, do paradoxo expulso, transformado em indecidivel, e que 
portanto nao pode ser provado dentro do sistema, e possivel, mesmo assim, a tomada de uma 
decisao. Usando ferramentas meta-sistematicas poderemos ser capazes de julgar como 
verdadeiro ou falso a afirmagao contida na formula indecidivel e, introduzi-la dentro do sistema, 
ou como verdadeira ou como falsa por meio de um novo postulado anexado ao sistema. Desta 
maneira, por um prego relativamente baixo, qual seja, o de introduzir um novo postulado na 
axiomatizagao do sistema, nos livramos do fantasma do indecidivel. A matematica e cheia de 
exemplos deste tipo. O famoso "quintopostulado de Euclides" da geometria plana, que afirma 
a unicidade das paralelas foi, durante mais de dois mil anos, uma conjectura que deveria ser 
provada atraves de uma geometria que so utilizasse os quatro primeiros postulados. Com o 
surgimento, numa das passagens mais belas da historia da matematica, das chamadas geometrias 
nao euclidianas, ver , que mostram a independence deste resultado. Ele se toma um indecidivel 
e e reintroduzido na geometria como o quinto postulado. 

Poderiamos nos sentir felizes, pela possibilidade de completamento da matematica, mas, os 
resultados de Godel nao permitem nem essa alegria momentanea. Se analisarmos com calma o 
que construimos na sessao anterior, veremos que o surgimento do indecidivel nao depende do 
sistema considerado, desde que ele seja grande o suficiente para conter a aritmetica. A 
introdugao de um novo postulado nao o "salva" . Muito pelo contrario, so sistemas pequenos 
poderiam estar livres tanto de paradoxos como de indecidiveis, e estes sistemas nao seriam 
capazes de investigar os estranhos caminhos do infinito, como faz a matematica e em particular a 
aritmeica. Ao completarmos o sistema, outros indecidiveis aparecerao. Eles sao inevitaveis. 
Finalmente temos: 


"Oprego da consistencia e a eterna incompletitude". 


Segunda conclusao: Na busca da consistencia do sistema, isto e, na construgao da formula By 
(x)~Dem(x,y) , acabamos nos fixando em uma formula predecessora desta, que afirma a 
impossibilidade de se demonstrar dentro do sistema uma outra formula cujo numero de Godel e 
igual a y , ou seja, (x)~Dem(x,y) . Designando por G(y) o numero de Godel associado a esta 
formula e usando um argumento de ponto fixo, foi possivel construir o indecidivel atraves da 
formula (x)~Dem(x,G(y)) que diz, repetidamente de si mesma, que nao pode ser demonstrada. 
Finalmente, foi possivel concluir que "se a matematica e consistente (livre de paradoxos) entao 
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ela e incompleta" . Em linguagem matematica esta afirmagao pode ser traduzida como: 

3y (x)~Dem(x,y) —> (x)~Dem(x,G(y)) , 

ja que a primeira parte afirma a consistencia do sistema, enquanto que a segunda parte a 
existencia do indecidivel, que e equivalente a sua incompletitude. Examinando a formula acima, 
conclulmos que, se pudermos demonstrar a existencia de pelo menos uma formula que nao pode 
ser demonstrada, estaremos demonstrando tambem a formula especifica que assegura a 
existencia de um indecidivel e que, como ja vimos nao pode ser demonstrada. E a segunda 
conclusao dos teoremas de Godel que surge clara em nossa frente: 

"Se o sistema e consistente, 

sua consistencia nao pode ser demonstrada dentro do sistema ". 

Observe que, caso contrario, poderiamos demonstrar a formula 3y (x)~Dem(x,y) que implicaria 
a demonstrate da formula (x)~Dem(xG(y)) que, como ja vimos, para manter a consistencia do 
sistema, nao pode ser nem provada nem contraprovada. Como as formulas acima referem-se a 
afirmagoes da metamatematica mapeada dentro da aritmetica pela numcragao de Godel, 
podemos fmalmente concluir que: 

"Se o sistema matematico e consistente, 
sua consistencia nao pode ser demonstrada 
mesmo por uma metamatematica 
que seja mapeada dentro do sistema ". 


Mais precisamente, temos: 


"Se a aritmetica e consistente, 
sua consistencia nao pode ser determinada 
por nenhum argumento metamatemdtico 
que possa ser representado dentro do formalismo aritmetico ". 

Esta conclusao surpreendente nao anula, no entanto, a possibilidade de que algum argumento 
metamatematico, fora completamente do sistema, possa provar a consistencia da aritmetica. O 
que temos e que o sistema em si, ou alguma extensao sua que possa ser nele mapeado, nao e 
capaz de provar a sua propria consistencia. 


Referencias: A principal fonte de inspiragao para estas notas foi o belissimo texto de E. Nagel e 
J. R. Newman " Godels Proof' New York University Press New Ypork USA 1958. Alem dele, 
as referencias contidas em Matematica & Psicanalise sao todas pertinente ao estudo da prova de 
Godel. 
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